Girls' Generation biểu diễn "Into the New World" lần đầu tiên đồng thời chính thức ra mắt công chúng vào ngày 5 tháng 8 năm 2007 trên chương trình âm nhạc Inkigayo.[2] "Into the New World" và "Perfect for You" sau đó được phát hành lại trong album phòng thu đầu tay của Girls' Generation. Một phiên bản phối lại của bài hát được phát hành vào ngày 12 tháng 9 năm 2007.[3] Bài hát đã giúp nhóm giành được chiến thắng đầu tiên trong sự nghiệp trên chương trình âm nhạc M! Countdown vào ngày 11 tháng 10 năm 2007.[4]

Video âm nhạc

Video âm nhạc của "Into the New World" được ra mắt vào ngày 1 tháng 8 năm 2007, hai ngày trước khi đĩa đơn được phát hành. Video lồng ghép màn biểu diễn vũ đạo của bài hát ở hai địa điểm với các phân đoạn chín thành viên thực hiện các hoạt động khác nhau: Yoona thiết kế một bộ trang phục, Taeyeon và Sooyoung sửa và lái một chiếc máy bay, Yuri làm việc ở một tiệm cà phê, Hyoyeon mua giày và luyện tập vũ đạo, Sunny và Jessica sơn graffiti, Tiffany sửa và sơn lại một chiếc xe máy, và Seohyun luyện tập ba lê trên tầng thượng của một tòa nhà.